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(57) ABSTRACT 

Apparatus, and an associated method, by which to select the 
size of a contention window within which to transmit a 
packet of data upon a random access channel in a multi-user 
scheme. The number of time slots allocated to form random 
access channels in a frame is selectably variable in a 
dynamic manner. Advantage is made of the dynamic allo- 
cation of random access channels to select the size of the 
contention window. Operation is advantageously imple- 
mented in a mobile terminal operable in a wireless LAN 
(local area network), such as that set forth in the BRAN 
(broadband access network) promulgated by the ETSI. 
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APPARATUS, AND ASSOCIATED METHOD receiving station, the packets of data are concatenated 

FOR SELECTING A SIZE OF A together to recreate the informational content contained 

CONTENTION WINDOW FOR A PACKET OF therein. A packet of data shall herein refer both to a request 

DATA SYSTEM packet as well as an information packet. 

5 In some of such communication systems, when a packet 

The present invention relates generally to the communi- of data is received at a receiving station, the receiving station 

cation of packet data on a random access channel defined in returns an acknowledgment to the sending station to indicate 

a frame-formatted, time-division, communication system in whether the packet of data has been successfully commu- 

which time slots of which the frames are formed are dynami- nicated to the receiving station. If the packet of data is 
cally allocated to form random access channels. More lO indicated not to have been successfully communicated, the 

particularly, the present invention relates to apparatus, and packet is retransmitted. 

an associated method, by which to incrementally alter the Because packets of data can be communicated at discrete 
size of a contention window, used by a sending station intervals, the communication channel upon which the packet 
operable in such a system, to send a packet of data within the ^ transmitted need not be dedicated to a single sending- 
boundaries defined by the contention window. Operation of is receiving station pair. Instead, a shared communication 
an embodiment of the present invention advantageously channel can be used to communicate packets of data corn- 
selects the size of the contention window at least selectively municated between a pluraHty of scnding-recciving station 
to take into account the number of time slots allocated to ^^^^ Because of the shared nature of the shared channel, 
form random access channels in a frame. Improved through- improved communication capacity is possible, 
put rates and power consumption performance of the send- 20 ^^^^^^^ ^^^^^ ^^annel is formed of a random 
mg stauon is possible. ^^^^^ channel in which sending staUons are permitted 
BACKGROUND OF THE INVENTION random access thereto to communicate a packet of data 

thereon. While permitting the random access to the shared 
A communication system is operable to communicate ^ channel to transmit packets of data thereon provides a 

information between a sending station and a receiving simple manner by which to effectuate communication of 

station by way of a communication channel. A radio com- packets of data, lack of coordination between separate 

raunication system is a communication system in which the sending stations of separate -receiving station pairs might 

communication channel by which information is communi- result in collisions of packets of data. That is to say, separate 

cated between the sending and receiving stations is formed sending stations might attempt to transmit separate packets 

upon a portion of the electromagnetic spectrum. Such a of data during overlapping time periods. Typically, when a 

communication channel is sometimes referred to as a radio collision condition occurs, the packets of data interfere with 

channel. Because a radio channel does not require a wireline one another to an extent to prevent the recreation of their 

connection for its formation, a radio communication system information content subsequent to reception at receiving 

inherently permits an increase in commimication mobility stations. 

relative to communication systems which require wired Packet data communications are effectuated, for instance, 
connections to form a communication channel. jn conventional LANs (local area networks). Wireless net- 
Bandwidth limitations, which limit the communication works operable in manners analogous to wired LANs have 
capacity of many types of communication systems, are also been developed and are utilized to communicate pack- 
particularty acute in radio communication systems. Such ets of data over a radio link upon which a random access 
bandwidth limitations in a radio communication system are channel is defined. A High Performance Local Area Network 
typically due to limitations on the amount of the electro- type 2 (HIPER LAN/2) standard promulgated by the ETSI 
magnetic spectrum allocable to the radio communication BRAN (Broadband Radio Access Network) project sets 
system. Such bandwidth limitation limits the increase of forth a standard of operation of an exemplary wireless LAN. 
communication capacity of a radio communication system. 45 Mobile terminals operable therein transmit packet data upon 
Increase of the communication capacity of the system, random access channels to an access point of the infrastruc- 
therefore, is sometimes only possible by increasing the ture of the wireless LAN. When a packet of data is success- 
efficiency by which the allocated spectrum is used. Other fully communicated to the access point, a feedback 
types of communication systems similarly can exhibit a acknowledgment indicating the successful commimication 
communication capacity increase as a result of increase in is returned to the mobile terminal. And, if a collision or other 
the efficiency by which the commimication channels formed error condition occurs, a feedback acknowledgment indicat- 
bctwecn sending and receiving stations of such systems are ing unsuccessful transmission of the packet is returned to the 
utiUzed. mobile terminal. 

Digital communication techniques, for instance, provide a In the just-mentioned BRAN system, as well as in other 
manner by which to increase the efficiency by which to 55 packet data communication systems, if a packet of data is 
effectuate communications upon communication channels not successfully communicated to a receiving station, the 
of a communication system. Implementation of digital com- packet is retransmitted, typically according to a rctransmis- 
munication techniques in a radio communication system is sion scheme. For instance, back-off schemes, such as a 
particularly advantageous due to the particular needs to binary exponential back-off scheme, have been implemented 
efficiently utilize the spectrum allocated to such a system, to minimize the occurrence of collisions by exploiting the 
Information which is to be communicated in a commu- feedback acknowledgments returned by the receiving sta- 
nication system utilizing digital communication techniques tion. Back-off schemes generally provide an improved man- 
is typically digitized into discrete, digital bits. Groups of the ner of effectuating retransmission of packets of data from 
digital bits are sometimes formatted into packets to foraa sending stations. An exemplary back-off scheme is 
packets of data. The packets of data are communicated by 6S desaibed in the IEEE 802.11 standard, 
the sending station, either individually or in groups, at Conventional exponential back-off schemes, such as the 
discrete intervals to a receiving station. Once received at the scheme set forth in the IEEE 802,11 standard, is predicated 
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on various assumptions, including immediate feedback. defining random access channels of a MAC (medium access 

Also, conventional, exponential back-off schemes have been control) frame in which time slots are dynamically allocated 

intended for statically-defined systems. That is to say, con- on a framc-by-£ramc basis. In a TDD (time-division-duplex) 

vcntional back-off schemes have generally been applied to system, an indication of the number of lime slots aUocated 
systems in which the frame formats by whidi the padceis are s to form random access channels in that frame is broadcast to 
communicated arc unchanging. sending station. At least selectably responsive to the 

...tfl-L J - number of time slots allocated to form random access 

In a typical back-off scheme, a contention window is „. . ^, « ™o^= oc tu^ c.;^^ 

/.^jvJ^L J J- channels m the frame, a determmation is made as to the size 

/ defined. The contention window has boundanes and the - , . . , 

/ . r J • . -..J L 1 of the contention window, 

/ packet of data is transmitted upon a channel within the , * r.u * • *• *, j 

contention window boundaries. If the packet is not success- lO »° ^ ^^^t^er aspect of the present invention, apparatus and 

I fully communicated, the size of the contention window is ^^^.^^^ "J.^^^^' ^ ^ "'^^^l^ ^^I^^^ 

\ increased and the packet is retransmitted. ^^^'^^^^ ^ communicaUon system, such as a BRAN 

V - J T^,^ A XT 11 u (broadband radio access network) system, to cotmnumcate 

Hie aforementioned BRAN system, as well as others, ^^^^^^ ^^^^ ^^^^ communication system is a multi-user 

include a dynamic slot allocation (DSA) scheme m which communication system in which a plurality of mobile ter- 

random access channels aUocated to a parUcular frame are ^-^^^ ^^^^^^ communicate packet data. The packet data 

dynamicaUy allocated. Successive frames might have dif- ^ transmitted upon a random access channel upon which 
fcrcnt allocations of random access channcU. ^^^-^^ terminals, including selected mobile 

Advantage is not taken of the variable nature of random terminals selected by a central station, are permitted random 

access channels assigned in a dynamic slot allocation access to communicate packets of data thereon. Because of 

system, such as that proposed for the BRAN system in the shared nature of the random access channel, packets of 

existing exponential back-off schemes. data transmitted upon the random access channel are sus-c_ 

A manner by which to define the size of a contention ceptible to colUsion. Such an occurrence is referred to as a 

window utilized in a back-off scheme which takes into collision condition. Because a collision condition prevents 
account the dynamic nature of a DSA system and which is 25 successful effectuation of communication of the packet of 

better operable in a delayed feedback system would, data, the packet of data must be retransmitted. A contention 

therefore, be advantageous. window is defined to include a selected number of random 

It is in light of this background information related to the access channels. In the proposed BRAN system or another 

communication of packet data that the significant improve- system which utilizes dynamic slot allocation, the number of 
ments of the present invention have evolved. 30 random access channels formed within a single frame, can . 

vary on a frame-by-frame basis. Indications of the number / 

SUMMARY OF THE INVENTION of random access diannels of which a frame is defined is, in / 

part, determinative of the size of the contention window. If / 

The present invention, accordingly, advantageously pro- retransmission of a packet of data is required due to a 

vides apparatus and an associated method, by which to collision condition, the contention window is incrcmcntaUy 

incrementally alter the size of a contention window within increased in size, and the packet of data is transmitted upon 

which a sending station of a packet data communication ^ random access channel within the contention window of 1 

system transmits a packet of data. The size of the contention increased size. By increasing the size of the contention \ 

window is incrementally adjusted in manners to reduce the window, the likelihood of occurrence of a coUision condition) 
possibility of the occurrence of a collision condition. reduced. """^ 

In one implementation, the size of the contention window Q^e implementation, selection is made of an iniUal size 

at least selectably takes into account the number of time slots ^ contention window within which to transmit a packet of 

allocated to form a random access channel in a frame- jata. A determination is made of the number of random 

formatted, time-division, communication system in which access channels contained within a frame. If the number of 
time -slots, of which the frames arc formed, are dynamically ^5 random access channels contained within the frame is 

allocated to form the random access channels. greater than a certain number, the contention window is 

In one aspect of the present invention, apparatus is initially selected to be of a size corresponding to the number 
provided for a sending station of a two-vray, multi-user of available random access channels within the frame, 
communication system in which any of a plurahty of send- Otherwise, the contention window is selected to be of a size 
ing stations transmits packets of data upon a shared channel 50 corresponding to the certain number. If the contention win- 
to a receiving station. The receiving station is operable at dow is selected to be of an initial size of the certain number, 
least to return a feedback acknowledgment to the sending the contention window spans more than one frame. The 
station to indicate successful communication of the packet packet of data is transmitted upon a random access channel 
data to the receiving station and also alternately to indicate within the contention window. 

unsuccessful communication of the packet. Unsuccessful 55 in another implementation, the size of the contention 

communication is due, e.g., to a collision condition in the window is selectably a number of time slots or a number of 

event that two or more sending stations have transmitted a frames. By selecting the size of the contention window to be 

packet of data upon the shared channel duxing an overlap- of a multi-frame size, improved power performance of the 

/nping time period, resulting in a collision of the packets of sending station is possible. When the contention window is 

/ data. During operation of an embodiment of the present of a size which is a fiinction of a number of random access 

/ invention, the sending station transmits a packet of data channels, the size of the contention window is selected to be 

I within a contention window, the size of which is dependent exponentially related to the number of times in which the 

I upon at least a seleaed oneof various factors. The size of the packet of data is attempted to be transmitted. When the 

\ contention window is incrementally adjusted in manners to number of transmission attempts is less than a selected 
yeduce the likelihood of occiurence of a collision condition. ^5 value, the size of the contention window is incrementaUy 

In another aspect of the present invention, the sending increased with each additional transmission attempt by 

station transmits packets of data upon selected time slots exponentially increasing the number of random access 
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channel- time slots of which the contention window is detector of the number of time slots allocated to form the 

formed. Once the number of transmission attempts is greater random access channels of the selected frame. The conten- 

ihan the selected value, the contention window is sized to be tion window seleaor is coupled to receive indications of 

of a multiple number of frames. With each additional detection by the detector of the number of time slots 
transmission attempt thereafter, the size of the contention S allocated to form the random access channels of the selected 

window as a function of frame-size, is exponentially frame. The contention window selector is sclcctably oper- 

increased. able to select a size of the contention window responsive, at 

In an alternate implementation, when the number of least in part, to the number of time slots detected by the 

transmission attempts is less than the selected value, the size detector. 

of the contention window is a mxiltiple number of frames, A more complete appreciation of the present invention 

The contention window size is incrementally increased by a and the scope thereof can be obtained from the accompa- 

multiple number of frames. Once the number of transmis- nying drawings which are briefly summarized below, the 

sion attempts exceeds the selected value, the contention following detailed description of the presently-preferred 

window is sized as a function of a number of time slots embodiments of the invention, and the appended claims, 
forming random access charmek. Subsequent contention ^5 

window sizes are incrementaUy increased as a function of BRIEF DESCRIPTION OF THE DRAWINGS 

numbers of time slots forming random access channels. ^ iUustrates a functional block diagram of a com- 

In another alternate implementation, the mobile terminal munication system in which an embodiment of the present 

first selects the size of a contention window on a slot-basis, invention is operable. 

i.e., CW(slot). When the CW(sloi) is used, and a selected ^ ^ illustrates frame format of an MAC (medium 

random access slot, b, withm the CW(slot) is selected, if b control) frame pursuant to which communications arc 

is greater than a selected number, the size of the contention formatted during operation of an exemplary implementation 

window IS selected on a frame basis, i.e., CW(frame)n, upon ^f the communication system shown in FIG. 1. 

which to transmit a packet. For instance, the selected num- ™^ . * . - j r j j ■ 
L Li^j^LjLi Lr25 FIG. 3 illustrates a contention window formed dunng 

ber can be selected to be double an average number oi ^ ^ * r * - a 

J , . f * i.L i_ • f .1- operation of an embodiment of the present invention and 

random access slots per frame. Although the size of the . . ... i . r j ^ • . j 

\ • u • . i p fu /* n *i, withiH which a pacKct of data is transmitted. 

CW(frame) is based upon an integer value of [b/j+lj, the ^ 

selected CW(frame) must be more than three frames within 4 illustrates the formation of contention windows 

CW(frame). Subsequent to this frame CW(frame), the ^^med dunng operaUon of another embodiment of the 

mobile terminal selects one of the available random access present invention. 

slots within such frame to transmit a packet. In this FIG. 5 illustrates the formation of contention windows 

implementation, then, the mobile terminal chooses to use a formed during operation of another embodiment of the 

CW(frame) whenever the selected random access slot within present invention, 

the CW(slot) is large so that a reduction in power consump- FIG. 6 illustrates a method flow diagram listing the 

tion can be effectuated. method of operation of an embodiment of the present 

In another implementation, the size of the contention invention, 

window is incrementally adjusted based upon the number of ncTAn cr» npcrDipnnM 

earlier, successful transmissions of packets of data. In a UbiAiLtu uttouKif iiuin 

BRAN system, or the like, broadcasts are made to the mobile Referring first to FIG. 1, a communication system, shown 

terminal of the number of time slots allocated to form generally at 10, provides for the communication of packet 

random access channels in a frame and also the results of a data between a mobile terminal 12 and an access point (AP) 

"previous transmission of packet of data. The size of the 14. The communication system 10 is a multi-user commu- 

coniention window is selected to be of a value dependent nication system permitting of a plurality of mobile terminals 

upon the number of transmission attempts, less a value 12 to communicate packet data with the access point 14. 

related to the success of prior transmissions. While only a single mobile terminal 12 is shown in the 

Thereby, through operation of various embodiments of Figure, in an actual communication system, a plurality of 

the present invention, a manner is provided by which to such mobile terminals are operable to commimicate packet 

select a size of a contention window. The size of the data with the access point. 

contention window is incrementally adjusted responsive, in 50 The communication system 10 shown in the Figure forms 

part, to the number of lime slots allocated to form random a radio communication system in which a radio link formed 

access channels in a frame formatted in a dynamic slot between the mobile terrain aland the access point permits the 

allocation scheme. formation thereon of communication channels to effectuate 

In these and other aspects, therefore, apparatus, and an packet data between the mobile terminal and the access 
associated method is provided for selecting a contention ss point. The communication system 10 is exemplary; in other 

window within which to transmit a packet of data. The implementations, the communication system 10 can be 

packet of data is sent by a sending station to a receiving constructed in other manners and analogously represented, 

station upon a random access channel defined in a time- That is to say, the mobile terminal 12 is generally represen- 

division communication system. Frames, each formed of a tative of a sending station operable to send a packet of data 
plurality of time slots, are defined. The frames have a 60 ^pon a random access channel, and the access point 14 is 

dynamically-allocable number of time slots forming random representative of a receiving station operable to receive the 

access channels. A detector is coupled to receive indications packet of data and to acknowledge whether the communi- 

of the number of time slots allocated to form the random cation of the packet of data has been successfully effectu- 

access channels of the frames. The detector detects the ^^^d. 

number of time slots allocated to form the random access 65 Packet data generated by the mobile terminal is commu- 

channel of at least a selected frame. A contention window nicated upon a random access channel (RACH) 16, here 

selector is coupled to receive indications of detection by the defined upon the radio link formed between the mobile 
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terminal and the access point. The random access channel 16 
is randomly accessible by the mobile terminal 12 shown in 
the Figure as well as other mobile terminals operable in the 
communication system. Feedback acknowledgments are 
returned by the access point 14 by way of a broadcast, or 
other feedback (e.g., an inband control channel), channel 
(BCH) 18. The feedback acknowledgment is, for example, 
binary indicating successful or unsuccessful communication 
of the packet of data, or the feedback information is ternary, 
indicating idle condition, successful communication, or 
unsuccessful communication. Uplink (ULCH) and downlink 
(DLCH) channels 20 are also defined upon the radio link to 
extend between the mobile terminal and the access point. 
Other uplink and downlink information is communicated 
upon the channels 20. 

The communication system 10 shown in the Figure is 
exemplary of a wireless (LAN) local area network, such as 
the wireless (LAN) set forth in the ETSI-promulgated 
BRAN (broadband radio access network) system standard. A 
wireless LAN is installed, for instance, within a building 
structure with separate access points 14 installed at different 
floors of the building structure or at different portions of a 
single floor of the building strucmre. The access point 14 
forms a multiple- access transceiver, capable here at least to 
receive packets of data generated by a plurality of mobile 
terminals, of which the mobile terminal 12 is exemplary, and 
to broadcast feedback acknowledgments back to such 
mobile terminals. The access point 14 is here shown to be 
coupled to a controller 22 which controls operation of the 
LAN and is, in turn, coupled to other communication 
systems, such as a macrocellular communication system, a 
PSTN (public-switched telephonic network), a TCP/IP 
network, or other communication system. 

The mobile terminal 12 includes transmitter circuitry 28 
and receiver circuitry 32. The transmitter circuitry 28 is 
coupled to receive data sotirced at a data source 34, either 
provided to the transmitter circuitry in packet form, or 
formatted into packet data at the transmitter circuitry. The 
transmitter circuitry is operable, amongst other things, to 
transmit the data applied thereto by the data source 34 upon 
selected random access channels 16 for communication to 
the access point 14. The receiver circuitry 32 is operable at 
least to receive feedback acknowledgments by the access 
point 14 on the broadcast channel 18. The receiver circuitry 
is here shown further to be coupled to a data sink 36 to which 
other information received by the receiver circuitry 32 is 
applied. 

The mobile terminal further includes a controller 38 
which is operable, in part, to control operation of the 
transmitter and receiver circuitry 28 and 32 of the mobile 
terminal. In the exemplary implementation, the controller is 
formed of a processing device, together with associated 
circuitry, at which algorithms arc executed to perform the 
functions of the controller. The controller is here shown to 
include functional elements, the functions of which are 
performed during operation of the cootroUer. 

The controUer includes a detector 42 which is coupled to 
the receiver circuitry by way of the line 44. The detector is 
operable to detect indications received by the receiver 
circuitry 32 of feedback acknowledgments broadcast to the 
mobile terminal on the broadcast channel 18. Indications of 
detections by the detector arc provided to a contention 
window selector 46, here shown by way of the hne 48. The 
contention window selector is operable, at least to the 
indications of the detections made by the detector, to select 
a size of a contention window. The contention window is of 
a size to include a selected number of time slots forming 
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random access channels, or entire &ames, and indications of 
the selected window size are provided by the contention 
window selector to the transmitter circuitry 28, here by way 
of the lines 52. 

5 As shall be noted more fully hcrcinbelow, when the 
communication scheme by which the communication sys- 
tem 10 is operable in which the number of time slots forming 
random access channels are dynamically allocated, the 
access point 14 broadcasts upon the broadcast chaimcl both 

50 an indication of whether a prior transmission of a packet of 
data has been successfully communicated to the access 
point, and also the number of time slots allocated to form 
random access channels within a particular frame. The 
information is received by the receiver circuitry, and the 

15 detector is operable to detect the values of the feedback 
acknowledgment and the time slots allocated to form ran-- 
dom access channels. Indications of these detections are 
provided to the contention window selector 46, and the 
contention window selector is operable, at least in part, 

20 responsive to such indications. And, the contention window 
size selected by the selector 46 is provided to the transmitter 
circuitry which causes a packet of data sourced by the data 
source 34 to be inserted into a random access diannel within 
the contention window selected by the selector. 

^ The controller 38 is further shown to include an average' 
number calculator 56 coupled to receive the indications of 
detections made by the detector on the line 48. The average 
number calculator is operable to calculate an average num- 
ber of time slots allocated to form random access channels 

'^^ over a plurality of frames. Values of the average calculated 
by the calculator 56 are provided to the contention window 
selector, here by way of the line 58. In one embodiment, 
selection of the size of the contention window by the selector 
46 is further responsive to the average calculated by the 
calculator. 

The controller 38 further includes a counter 62 coupled to 
the transmitter circuitry, here shown by way of the hne 64. 
The counter 62 is operable to count the number of trans- 
mission attempts by which a packet of data is attempted to 
be transmitted by the mobile terminal. The count value of the 
counter 62 is provided to the detector 42, here by way of the 
line 66. And, the detector provides such value to the con- 
tention window selector. In one implementation, the size of 
the contention window selected by the selector is, in part, 
responsive to the count value determined by the counter. 

FIG. 2 illustrates a single MAC (medium access control) 
frame 72 defined in the BRAN system standard. The MAC 
frame 72 is a frame formatted pursuant to a DSA (dynamic 

50 slot allocation) scheme. The MAC frame 72 defines a TDD 
(time -division-duplex) communication scheme. The MAC 
frame is formed of a plurality of successive time slots 76, 
and groups of the time slots 76 are partitioned into different 
portions. A first portion 78, formed by the first group of time 

55 slots 76, form broadcast channels (BCHs) 18. Second and 
third portions 82 and 84, formed of a second and third group 
of time slots 76, form the uplink and downlink (ULCH and 
DLCH) channels 20. And, a fourth portion 86, formed of a 
fourth group of time slots 76, form random access channels 

^0 (RACHs) 16. 

The access point 14 (shown in FIG. 1) broadcasts on 
selected broadcast channels 16 of the first portion of the 
frame 72 feedback acknowledgments to mobUe terminals 
and also indications of the number of time slots allocated to 

65 form random access channels 16 which form the fourth 
portion 86 of the frame. Broadcasts of such information on 
selected broadcast channels by the access point 14 are 
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detected by the receiver circuitry 32 (shown in FIG. 1) of a 
mobile terminal. The detector 42, coupled to the receiver 
circuitry by way of the line 44, detects the values of the 
feedback acknowledgment and the number of random access 
channels contained in the frame and provides indications of 
such detection to the contention window selector 46. 
Responsive to such information, selection is made by the 
contention window of the size of the contention window. A 
packet of data is caused to be communicated by the trans- 
mitter circuitry upon a random access channel within the 
boundaries of the contention window so-selected. 

FIG. 3 illustrates several sequentially positioned MAC 
frames 72, each having a number of random access channels 
16. Contention windows are selected during operation of an 
embodiment of the present invention and packet data is 
caused to be transmitted upon various of the channels within 
the boundaries of the contention windows. 

For an initial transmission attempt, a=0, wherein a is the 
attempt number, determination is made as to the number of 
random access channels which are available within a frame. 
For instance when n random access channels are contained 
within an initial frame, a packet of data can be caused to be 
transmitted upon one of the available random access chan- 
nels. If, for example, only one random access channel is 
available in the frame, the packet is caused to be transmitted 
upon the available channel. However, if traffic conditions in 
the communication system arc significant, there is a likeli- 
hood of occurrence of a collision condition. Generally, when 
traffic conditions are high, the number of random access 
channels is relatively small. And, when the traffic conditions 
arc low, the number of available random access channels is 
typically large. 

In an exemplary operation of an embodiment of the 
present invention, the initial size of the contention window, 
CW, is defined as follows: 

n nam 
m n<m 

wherein: 

n is the number of available random access channels per 
frame, variable on a frame-by-frame basis; 

m is a selected number, for instance, the average number 
of random access channels per frame; and 

a equals the attempt number, for the initial attempt, a=0. 

In one embodiment, the selected number m is a fixed 
value, stored at the mobile terminal. In another 
implementation, the selected value m is a system parameter, 
downloaded to the mobile terminal. And, in another 
implementation, the selected number m is calculated by the 
average number calculator 56 and applied to the contention 
window selector 46 by way of the Ime 58. 

In the illustration of FIG. 3, a left-most (as shown) frame 
72 includes three, i.e., n=>3, random access channels 16. The 
subsequent, left-center (as shown) frame 72 includes a 
single, i.e., n=l, random access channel 16. A right-center 
(as shown) frame 72 includes seven, i.e., n»7, random access 
channels 16. And, a right-most (as shown) frame 72 includes 
five, i.e., n=5, random access channels 16. The Figure also 
illustrates broadcast channel 20 information, namely feed- 
back acknowledgment and random access channel number- 
ing information. In the Figure, such broadcasts are indicated 
by the arrows 92, 94, and 96. 

During the initial transmission attempt at the left-most 
frame, and using the above-noted equation, o is set to be five 
as the average number of random access channels per frame 
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is selected, by prior calculation, to be of that value. But, 
because the number of time slots allocated to form random 
access channels in the first frame 72 is three, i.e., n=3, the 
contention window, CW, is set to be of a value of five 

5 according to the above equation. The contention window is 
defined to be of a size corresponding to the bracket 98 which 
encompasses five random access channels. For ptirposes of 
example, a packet of data is transmitted in the second 
random access channel of the left-most (as shown) frame. 

If, conversely, the first transmission attempt occurs in the 
right-center (as shown) frame 72, the above equation selects 
the contention window, CW, to be of a value of seven as n«7 
and m=5. Selection is made to Uransmil the packet of data 

J 2 upon one of the seven time slots allocated to form random 
access channels in the frame. 

By selecting the initial size of the contention window 
according to this equation, a measure of load control is 
provided and the likelihood of successftil, collision-free, 

2Q communication of the packet of data is of an increased 
probability. 

FIG. 4 illustrates another successive series of frames 72, 
each frame having a dynamically-allocated number of lime 
slots allocated to form random access channels. Operation of 

25 an embodiment of the present invention also contemplates 
selection of the size of the contention window to be a 
multiple number of frames. By selecting the size of the 
contention window to correspond to that of a multiple 
number of frames, power consumption reduction at the 

3Q mobile terminal is possible as the mobile terminal is per- 
mitted to enter into a sleep mode during portions of a frame 
instead of counting the number of random access channels 
in each of the frames. 

Selection of the size of the contention window in this 

35 embodiment of the present invention is governed by the 
following equation: 

CW(5loO-2''a<k 
CW(frame)-2'a>k 

wherein: 

a is the number of transmission attempts; and 

k is a selected value defined, for instance, as a current 

45 traffic load or expiration time- related value. 

Review of the above equations indicates that when the 
transmission attempt number is less than the selected value 
k, the size of the contention window is of a time slot number 
exponentially related to the transmission attempt number. 

50 When the transmission attempt number equals or exceeds 
the selected value k, the contention window size is selected 
to be of a multiple number of frames, the multiple being 
exponentially related to the transmission attempt number. 
Because the size of the contention window is selected either 

55 to be of a size which is a function of a mmaber of time slots, 
or a function of a number of frames, power consumption at 
the mobile terminal can be selectively reduced. 

In the Figure, the brackets 106 represent contention 
windows which are of sizes which are of multiple numbers 

60 of time slots, exponentially related to the transmission 
attempt number. When the transmission attempt number 
equals the selected value k, here indicated at the time 
designated by the arrow 108, the sizes of the contention 
windows become multiples of nimibers of frames. Here, the 

65 brackets 112 represent contention windows of sizes which 
are of muhiple numbers of frames according to the above 
equation. 
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In an alternative embodimenl, ihe size of the contention 
window, CW, is governed by the following equations: 

CW(slot)=2'a>k 
CW(frame)-2'a<]c 

wherein the values are above-defined. 

Review of these equations indicate that the size of the 
contention window selected to be of a multiple number of 
frames when the transmission attempt is less than the 
selected value k. And, when the transmission attempt num- 
ber exceeds the selected value k, the size of the contention 
window becomes a multiple number of time slots forming 
random access channels. 

FIG. 5 represents this embodiment. A series of 
successively-positioned frames 72 is again illustrated. The 
contention windows of sizes corresponding to miiltiple 
numbers of frames are indicated in the Figure by brackets 
116. When the transmission attempt number exceeds the 
selected value k, the size of the contention window is 
thereafter selected to be a multiple number of time slots 
forming random access channels. Here, the brackets 122 
represent contention windows of sizes corresponding to 
multiple numbers of time slots. 

By selecting the size of the contention window to be 
selected on a frame basis, CW(frame), that is, to be of a size 
corresponding to a, or a multiple number of frames, power 
savings can be achieved. The power savings are possible by 
causing the mobile terminal to enter into a sleep mode 
during frames in which no communications are needed. For 
instance, if a selected random access slot b is greater than a 
selected number j, the contention window size is selected on 
a frame basis, CW(frame). As an example, if CW(slot)«128, 
the selected random access channel slot is expected to be 
within that number of time slots. If b=100, the mobile 
terminal has to remain in a non-sleep mode to listen for 
feedback acknowledgments to count the number of random 
access channels per frame. But, if the average number of 
random access channels per frame is 5, i.e., j-5, the mobile 
terminal must listen to twenty frames, resulting in unneces- 
sary power consumption. If, instead, CW(frame) is utilized 
in which CW( frame) is based on b/jo 100/5, the mobile 
terminal can enter a sleep mode during twenty frames, and 
then after the twentieth frame, the mobile terminal chooses 
one of the random access channels in such frame to transmit 
the packet. 

In another embodiment, the size of the contention window 
selected by the contention window selector to be of a size 
responsive to a combination of the transmission attempt 
number and the number of prior, successful transmissions of 
packet data. In this embodiment, the size of the contention 
window, CW, is defined as follows: 

CW.-CW._,2'-*-21 a ^2 
if CW.5l,CW,-2 
wherein: 

a is the transmission attempt number; and 
1 is the number of successful packet data transmissions in 

a previous frame. 
In this implementation, the size of the contention win- 
dows is incremented based upon the number of successful 
transmissions in a prior frame. The variable 1 is downloaded 
to the mobile terminal together with the other information 
broadcast upon the broadcast channel 18. 

The mobile terminal is operable in this embodiment, 
subsequent to becoming active, to listen to the feedback 
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broadcast upon the feedback channel 18 to become synchro- 
nized to the channel and thereafter to transmit the packet of 
data. At the initial transmission attempt, one of the available 
random access channels is randomly selected upon which to 
5 transmit the packet of data. Or, the implementation, earlier 
described with respect to the initial packet data attempt, is 
implemented. 

If the transmission attempt is unsuccessful, as indicated 
by the feedback acknowledgment, retransmission is cfifcc- 

jo tuated. To effectuate the retransmission, the size of the 
contention window is incrementally adjusted according to 
the above equation. The maximum contention window size 
can also be defined, such as, for example, CW=200. This 
number is defined, for instance, by the expected number of 

J 5 accesses at one access point 14. Because this embodiment 
makes use of prior sizes of contention windows, as well as 
the number of successful transmissions in a prior frame, the 
size of the contention window is adjusted pursuant to 
exemplary traffic conditions. 

20 FIG. 6 illustrates a method, shown generally at 132, of an 
embodiment of the present invention. The method 132 
selects a contention window within which to transmit a 
packet of data at a sending station to a receiving station. The 
packet of data is transmittable upon a random access channel 

25 defined in a lime -division communication system. In such 
system, frames, each formed of a plurality of lime slots, are 
defined. The frames have a dynamically-allocable number of 
time slots forming random access channels. 

First, and as indicated by the block 134, a number of time 

30 slots allocated to form the random access channels of a 
selected fi-ame is detected. Then, as indicated by the block 
136, the size of the contention window is selected 
responsive, at least in part, to the detected number of time 
slots. 

35 Operation of the various embodiments of the present 
invention at least selectively take into account the number of 
time slots dynamically allocated to form random access 
channels. Because advantage is taken of the variable number 
of time slots which form random access channels on a 

40 frame-by-frame basis, improved operational throughput is 
possible. 

The previous descriptions are of preferred examples for 
implementing the invention and the scope of the invention 
should not necessarily be limited by this description. The 
45 scope of the present invention is defined by the following 
claims: 

What is claimed is: 

1. Apparatus for selecting a contention window within 
which to transmit a packet of data at a sending terminal to 
50 a receiving station, the packet of data transmittable upon a 
random access channel defined in a time-division commu- 
nication system in which frames, each formed of a plurality 
of time slots, are defined, the frames having a dynamically- 
allocable number of time slots forming random access 
55 channels, said apparatus comprising: 

a detector coupled to receive indications of the number of 
time slots allocated to form the random access channels 
of the frames, said detector for detecting the number of 
time slots allocated to form the random access channels 
60 of at least a selected frame; 

a contention window selector coupled to receive indica- 
tions of detection by said detector of the number of time 
slots allocated to form the random access channels of 
the selected frame, said contention window selector 
65 selectably operable to select a size of the contention 
window responsive, at least in part, to the number of 
time slots detected by said detector. 
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2. The apparatus of claim 1 wherein said contention 14. The apparatus of claim 13 wherein the selected value 
window selector selects the size of the contention window to comprises a traflSc-load parameter. 

correspond to the number of time slots detected by said 15. The apparatus of claim 13 wherein the selected value 

detector to be allocated to the selected frame to form random comprises a time-related value. 

access channels. s 16. The apparatus of claim 8 further comprising a counter 

3. The apparatus of claim 2 wherein said contention coupled to receive an indication of each attempt by the 
window selector selects the size of the contention window to sending terminal to transmit the packet of data, said counter 
correspond to the nmnber of time slots detected to be for counting the attempts, a count value formed by said 
allocated to the selected frame if the number of time slots is counter forming the indication of the number of attempts to 
greater than a selected value, otherwise said contention ^ijich said detector is coupled to receive, 

window selector selects the size of the contention window to 17 apparatus of claim 1 wherein said detector is 

correspond to the selected value. f^^ther coupled to receive an indication of a success indicia 

4. The apparatus of claim 3 wherem the selected value is representative of a number of successful prior transmissions 
related to an average number of time slots aUocated to form ^^^^^ ^^^^ ^ ^ ^ ^^^^^.^ ^.^ contention 
random access channel m a phirahty of frames. ^^^^^ ^ ^^^^^ ^ ^^^^.^^ indications of 

5. The apparatus of claim 4 further comprising an average . ^- . j j . . r.i_ • j • j u • 
calculator also coupled to receive the indications of detec- detecUon by said detector of the success indicia, and wherem 
tion by said detector of the number of time slots allocated to contenuon window selected by said conten- 
form the random access channels of the selected frame, said t^^" ^^^^ further responsive to the number of success- 
average calculator for calculating the average value of time P'^^' transmissions. 

slots which forms the selected value. ao 18. The apparatus of claim 17 wherem the tune-division 

6. The apparatus of claim 3 wherein said contention communication system comprises a time-<livision-duplex 
window selects the size of the contention window within (TDD) communication system, and wherein the indication 
which to attempt an initial transmission of the packet of data. of the success indicia to which said detector is coupled to 

7. The apparatus of claim 1 wherein the time-division receive are broadcast at a front portion of a frame, 
communication system comprises a time-division-duplex 25 19. The apparatus of claim 17 wherein said detector is 
communication system, and wherein the indications of the further coupled to receive an indication of a number of 
number of time slots aUocated to form the random access attempts by which the sending terminal has attempted to 
channel to which said detector is coupled to receive are transmit the packet of data to the receiving station, wherein 
broadcast at a front portion of a frame. said contention window selector is further coupled to receive 

8. The apparatus of claim 1 wherein said detector is 30 indications of detection by said detector of the number of 
further coupled to receive an indication of a number of attempts by which the sending terminal has attempted to 
attempts by which the sending terminal has attempted to transmit the packet of data, and wherein the size of the 
transmit the packet of data to the receiving station, wherein contenUon window selected by said contention window 
said contention window selector is further coupled to receive selector is further responsive to the number of attempts 
indications of detection by said detector of the number of 35 detected by said detector. 

attempts by which the sending terminal has attempted to 20. A method for selecting a contenUon window within 

transmit the packet of data, and wherein the size of the which to transmit a packet of data at a sending termmal to 

contention window selected by said contention window a receiving station, the packet of data transmittable upon a 

selector is further responsive to the number of attempts random access channel defined in a time-division commu- 

detected by said detector. 40 nication system in which frames, each formed of a plurality 

9. The apparatus of claim 8 wherein said contention of slots, are defined, the frames having a dynamically- 
windowselectorselectsthesizeof the contention window to allocable number of time slots forming random access 
be of a number of time slots defined to be random access channels, said method comprising: 

channels related to the number of attempts detected by said detecting a number of time slots allocated to form the 

detector. 45 random access channels of at least a selected frame; 

10. The apparatus of claim 9 wherein the size of the and 

contention window is selected to be of a number of time selecting a size of the contention window responsive, at 

slots exponentially related to the number of attempts east in part, to the number of time slots detected during 

detected by said detector. said operation of detecting. 

11. The apparatus of claim 8 wherein said contention 50 21. The method of claim 20 wherein said operation of 
windowselector selects the size of the contention window to detecting further comprises detecting an indication of a 
be of a number of frames related to the number of attempts number of attempts by which the ending terminal has 
detected by said detector. attempted to transmit the packet of data and wherein said 

12. The apparatus of claim 11 wherein the size of the operation of selecting is further responsive to the number of 
contention window is selected to be of a number of frames 55 attempts detected during said operation of detecting, 
exponentially related to the number of attempts detected by 22. The method of claim 20 wherein said operation of 
said detector. detecting further comprises detecting an indication of a 

13. The apparatus of claim 11 wherein said contention success indicia representative of a number of successful 
windowselector alternately selects the size of the contention prior transmissions of packet data in a prior frame, and 
window to be of a number of lime slots defined to be random 60 wherein said operation of selecting is further responsive to 
access channels related to the number of attempts detected the indication of the success indicia detected during said 
by said detector when the number of attempts detected by operation of detecting. 

said detector is within a selected value, and, if the number 23. In a mobile terminal having a receiver portion and a 

of attempts detected by said detector is beyond the selected transmitter portion, the mobile terminal operable in a time- 

number, said contention window selector selects the size of 65 division radio communication system at least to communi- 

the contention window to be of the number of frames related cate a packet of data to a remote station upon a random 

to the number of attempts detected by said detector. access channel in which frames, each formed of a plurality 
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of lime slots, are defined, the frames having a dynamically- 
allocablc number of time slots forming random access 
channels, the number of time slots allocated to form random 
access channels of a selected frame broadcast to the mobile 
terminal, an improvement of apparatus for selecting a con- ^ 
tention window within which to transmit the packet of data 
from the mobile terminal, said apparatus comprising: 

a detector coupled to the receiver portion of the mobile 
terminal, said detector for detecting an indication of the lo 
number of time slots allocated to form the random 
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access channel of the selected frame broadcast to the 
mobile terminal and received at the receiver portion 
thereof, and 

a contention window selector coupled to receive indica- 
tions of detection by said detector of the number of time 
slots allocated to form the random access channels of 
the selected frame, said contention window selector 
selectably operable to select a size of the contention 
window responsive, at least in part, to the nimiber of 
time slots detected by said detector. 

« « * If « 
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